Maximizing Cascades in Social Networks: An Overview
نویسنده
چکیده
Cascades are a network phenomenon in which small local shocks can result in wide-spread fads, strikes, innovations, or power failures. Determining which initial shocks will result in the largest cascades is of interest to marketing, epidemiology, and computer networking. This paper surveys work in maximizing the size of cascades in social networks.
منابع مشابه
Don't Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization
We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds — a central problem in the study of network cascades. The majority of existing work on this problem, formally referred to as the influence maximization problem, is designed for submodular cascades. Despite the empirical evidence that many cascades are non-submodular, lit...
متن کاملAn Overview of Group Key Management Issues in IEEE 802.16e Networks
The computer industry has defined the IEEE 802.16 family of standards that will enable mobile devices to access a broadband network as an alternative to digital subscriber line technology. As the mobile devices join and leave a network, security measures must be taken to ensure the safety of the network against unauthorized usage by encryption and group key management. IEEE 802.16e uses Multica...
متن کامل"With a little help from new friends": Boosting information cascades in social networks based on link injection
We investigate information cascades in the context of viral marketing applications. Recent research has identified that communities in social networks may hinder cascades. To overcome this problem, we propose a novel method for injecting social links in a social network, aiming at boosting the spread of information cascades. Unlike the proposed approach, existing link prediction methods do not ...
متن کاملModeling Morphology of Cascades in Online Social Networks using Multi-Order Markov Chains
Cascades represent an important phenomenon across various disciplines such as sociology, economy, marketing, and epidemiology. An important property of cascades is their morphology, which encompasses their structure, shape, and size. However, we believe that cascade morphology has not been thoroughly studied in prior literature. The goal of this paper is to develop a model that allows us to qua...
متن کاملCascading behaviour in complex socio-technical networks
Most human interactions today take place with the mediation of information and communications technology. This is extending the boundaries of interdependence: the group of reference, ideas and behaviour to which people are exposed is larger and less restricted to old geographical and cultural boundaries; but it is also providing more and better data with which to build more informative models o...
متن کامل